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Abstract. We give a short proof of Weintraub's conjecture (We], first proved in |BCIj . by 
constructing explicit highest weight vectors in the plethysms S p {/\ 2q W). 

1. Introduction 

Plethysm is one of the most basic operations on symmetric functions. It was introduced 
by Littlewood along his fundamental work on group representations, and it has remained 
notably difficult to understand and to compute (see e.g. |Mct 1.8], and also |LoRj for a 
recent overview and more references). In the language of representation theory, plethysm is 
defined as the composition of Schur functors. Even the very special cases of compositions of 
symmetric or skew-symmetric powers seem completely out of reach of our current tools. 

Among the few known general properties of plethysm, one was first observed in low degrees 
and then conjectured by Weintraub [Wej . The claim is that for any partition A = (Ai > 
. . . > A p > 0), with only even parts, whose sum is 2pq, then the Schur module S\W appears 
in the composition of symmetric powers S p (S 2q W) with non zero multiplicity. (Here the 
complex vector space W is supposed to be of dimension at least equal to the number of non 
zero parts in A, and then this multiplicity does not depend on it. We refer to [FH] for the 
definition of Schur modules and basic facts on the representation theory of GL(W).) An 
asymptotic version was established in [Ma] , but the conjecture in its full generality was first 
proved in |BCI] , using ideas and methods from quantum information theory. 

The main purpose of our paper is to give a different, more traditional proof of Weintraub's 
conjecture. Another motivation of our work being related to the Pliicker embeddings of 
Grassmannians, we rather consider symmetric powers of wedge powers. This doesn't make 
any difference regarding Weintraub's conjecture because of the "duality" 

s p (s 2q w) = s p (A 2q wy 

(see [Mc[ 1.8, Ex. 1] for the corresponding statement in terms of symmetric functions). 
This duality statement should be understood as follows: for any partition A such that S\ W 
appears inside S p (S 2q W), then S\*W appears inside S p (A 2q W) with the same multiplicity, 
where the dual partition A* is defined by A* = Xj > i}- (Once again, in order for 
that statement to be correct one needs to suppose that the dimension of W is large enough, 
namely larger or equal to 2pq.) 

The proof we give of Weintraub's conjecture consists in providing an explicit construction 
of a highest weight vector of weight A* inside S p (A 2q W). We first give in section 3.1 an 
algorithm to construct a special weight vector inside (A 2q W)® p . In 3.2 we check that it is 
a highest weight vector, hence that it contributes to the multiplicity of S\*W in this tensor 
product. Finally in 3.3 we prove that its symmetrization is non zero inside S p (A 2q W), which 
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implies the conjecture. Section 2 is essentially a warm-up. In 2.1 we explain how to construct 
basis of highest weight vectors inside (A 2q W)® p using similar, but even simpler ideas. In 2.2 
we take a slightly different perspective on these highest weight vectors and deduce some 
consequences on asymptotic multiplicities. 

2. Highest weight vectors in tensor products 

2.1. Highest weight vectors in tensor powers of wedge products. Let a^^A) denote 
the multiplicity of the irreducible GL(W) -module S\* W inside W)® d . This multiplicity 
does not depend on the dimension of W, provided that dimly > £(X), the number of non- 
zero parts of A, which we will always suppose. We can calculate a^^A) using Pieri's rule: it 
is equal to the number of tableaux T of shape A* and weight (k d ), which are increasing on 
rows and non decreasing on columns. (We refer to [Mcj for Pieri's rule and the language of 
tableaux, see also |FHj .) 

To each such tableau T we will associate a highest weight vector wt of weight A* in 
(/\ fc W)® d . We will show that the vectors wt, when T varies, form a basis of the highest 
weight space. 

Let h b a be the number of entries equal to b in the a-th column of T. Let = 5Zi=i h l a be 
the number of entries in the a-th column that are less or equal to b. Note that h a = for 
a > b and f\ = h\ = k. Each of these sequences completely encodes the tableau T. 

Definition 2.1 (Vectors wt, simple tensors t 7l) ... i7; ). Let ex,- . . , ejv be the fixed basis ofW. 
For each collection of permutations 7« G S\., let 

d I k 

== <g)( A Sc/TVi) A ' ' ' A G ( A W 'f d 

9=1 8=1 

Then we associate to T the vector wt given by 

We divide by the normalizing factor Yl h\ ! because if two permutations differ only on 
entries that appear in the same tensor product, then these permutations define the same 
simple tensor. In particular wt has only integer coefficients. 

Example 2.2. The multiplicity of £2,2,1,1 W inside (/\ 3 W)® 2 equals 1. The unique suitable 
tableau T is 



1 


2 


1 


2 


1 




2 





We have h\ — 3, h\ — 1 and h\ = 2. The corresponding vector is 

w T = Yl s S n (7i) sgn(7 2 )(e 7l( i) A e 7l(2) A e 7l(3) ) ® (e 7l(4) A e 12{1) A e 72{2) ) 

7lGS4,72GS'2 

= {e x A e 2 A e 3 ) ® (e 4 A e x A e 2 ) - (ei A e 2 A e 4 ) g) (e 3 A e x A e 2 ). 

Proposition 2.3. T/ie vectors Wt, for T of shape X* , form a basis of the highest weight 
space of weight A* inside (f\ k W)® d . 
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Proof. The fact that each wt is a highest weight vector is checked by a routine computation. 
There remains to show that they are linearly independent. We need a definition. 

Definition 2.4 (Vectors r^). Let (e*, . . . , e* N ) be the dual basis to (ex, . . . , ejy). To a tableau 
T encoded by the sequences h or f we associate 

d k 

rr = <g>(A«5rx +1 A."A C ;.) e(A^T rf - 

9 =1 8=1 

We order the tableaux as follows. If T and T" are two tableaux, encoded by two sequences 
h and h', we let T' > T if and only if /i' >; e:c /?,, where for the lexicographic order the 
sequences h and h! are read column after column. The following easy lemma is left to the 
reader. 

Lemma 2.5. For T' > T , tt> (%) = 0. Moreover tt(wt) = 1. 

This clearly implies that the vectors wt are independent. □ 

Remark. Of course the same method would allow to produce basis of highest weight vectors 
in any tensor product of wedge powers, and can be also adapted to symmetric powers. 

2.2. Highest weight vectors and asymptotic multiplicities. In this section we consider 
this question under the slightly different perspective of computing asymptotic multiplicities: 
that is, we consider partitions with a varying first row, the remaining part being fixed. It has 
been observed that the corresponding multiplicities inside plethysms of symmetric powers 
for example, are non- decreasing functions of the exponents, and becomes eventually constant 
[Maj . We will give a simple interpretation of certain of the asymptotic multiplicities, those 
multiplicities that are obtained when the exponents are large enough. We focus on the case 
of symmetric powers, which is slightly simpler. 

By Pieri's rule, the multiplicity Sfc ;( j(A) of Skd-\\\,\V inside (S k V)® d is equal to the number 
of semistandard tableaux T of shape (kd— |A|, A), with k entries equal to i for each 1 < i < d. 
Such a tableau is completely determined by the part below the first row, whose entries are 
all bigger than one. Substracting one to each entry we get a semistandard tableau S of shape 
A, with entries between 1 and d — 1. Conversely, if S is such a tableau, and if the number 
of occurrences ej(S') of each entry i in S is not greater than k, we can recover T by adding 
one to each entry of S, and then k one's above the first row, k — ei(S) two's, etc... The 
resulting tableau T is certainly semistandard if Ai < k. Under this hypothesis we therefore 
get a bijection between two types of tableaux. Observe that the number of tableaux S is 
equal to the dimension of the Schur power SaC^ -1 , hence the equality 

s M (A) = dim^C^ 1 for k > Ax. 

We will give a more precise version of this equality, as an identity between representations 
of the symmetric group. Recall that the fundamental representation of the symmetric group 
Sd, denoted by [d— 1, 1], is obtained by permutating coordinates x±, . . . , Xd in the hyperplane 
of C d of equation x± + ■ — h Xd — 0. 

Proposition 2.6. For k > \i and dim V > A*, there is an isomorphism of Sd-modules 

Hom GL (v)(S k d-\x\,xV,(S k V)® d ) ~ S x [d- 1,1]. 
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As a consequence of Schur-Weyl duality we have the identity 

(S k Vf d = S,(S k V) <g> [//] 

of GL(V) x S^-modules. Hence the following corollary, which can also be extracted from 
[Brl Corollary 5.3]: 

Corollary 2.7. Let k > Ai and dimV > AJ. Then for any partition /j, of size d, the 
multiplicity of Skd-\\\,\V inside S fl (S h V) is equal to the multiplicity o/ [/i] inside S\[d— 1, 1]. 

Proof of the Proposition. We choose a basis eo, . . . , ejv of V. Then the space of GL(V)- 
equivariant morphisms HomGL(v)(Skd-\\\,\V, (S k V)® d ) can be identified with the space of 
highest weight vectors of weight (kd — |A|, A) inside (S k V)® d . A basis of the latter space is 
given by monomials e\ ' Q1 'e ai ® ■ ■ ■ ® e\ ' Qd 'e ad , where each a» is a sequence of N integers, 
with sum \cxi\ < k. The subspace {S k V)^ d d __^ ^ of vectors of weight (kd— |A|, A) is isomorphic 
with 5' Al C d (8>- • -<S>S XN C d . If /i, . . . , fd is a basis of C d , an explicit isomorphism 8 is obtained 
by sending the monomial to the monomial 

A • ■ • A ® • ■ • ® A • • • A ■ 

This identification is compatible with the action of the symmetric group, if Sd acts on C d 
by permuting the f/s. 

Now, vectors in (S k V)® d d _^^ ^ are highest weight vectors if and only if they are killed 

by each of the endomorphisms induced on (S k V)® d by the endomorphisms Xi of V, with 
< i < N — 1, that sends ej+i to ej and any other ej to zero. 

Under the identification given by the isomorphism 8, the action of Xi for 1 < i < d — lis 
easily seen to coincide with the natural morphism 

Y, : S Xl C d (8) ■ ■ • ® S Al C d <g> 5 Al+1 C d (8) ► S Al C d (8 ■ ■ • <g> S Al+1 C d ® > S A '+ 1 " 1 C rf <g> ■ • • 

Moreover the action of Xq is given by the morphism 

Y : S Al C d ® ,S A2 C d ® • ■ • (8 S Ajv C d 5 ,Al - 1 C d (8 S A2 C d (8 • ■ • ® S Aw C d , 

where the map S' Al C d — >• S' Al ~ 1 C ci is induced by the linear form u sending each /j to 1. 
We conclude that the space of highest weight vectors in [S k V)® d d _^ ^ can be identified 

with Ker(Y ) H Ker(li) n ■ • • C Ker(Y d _i) C 5 Al C d ® • ■ ■ <g> S Xlf C d . But the intersection 
Ker(J x ) n • • • fl ifer(Y d _i) = ^C^, and Ker(Y ) D S A C d = S x Ker(u) ~ -1,1]. 

Indeed, for any hyperplane K of C d the kernel of the map S»C < '<g>S«C d ->■ S^O^S^C 
restricted to S^if ® 5 9 C d is easily seen to be contained in S P K (8 S^-fC By induction, we 
deduce that Ker(Y ) fl S'aC^ is contained in the intersection of the kernels of Yi,...,Yi 
restricted to S Xl Ker(u) (8 • • ■ (8 S Xi Ker(u) ® S Xi+1 C d <g> • ■ ■ <8> S XN C d . The final case z = A 
yields the claim. □ 

The decomposition of S\[d— 1, 1] is a difficult problem. It is known \Br\ Lemma 7.5] that 

A*[d- 1,1] = [d-1,1*]. 

With the previous corollary this implies that S fl (S k V) can contain an irreducible component 
of hook shape only if \x is itself a hook. (In fact the corollary implies this only asymptotically, 
but since multiplicities are known to be non decreasing functions of both exponents, see |Ma] , 
the general statement follows.) This result first appeared in |LaR] . 
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One way to proceed in general in order to compute S\[d — 1,1], would be to express the 
Schur functor S\ in terms of exterior powers only using the Giambelli formula. It could then 
be computed by induction if we knew how to decompose tensor products by [d — i, V]. By 
Schur- Weyl duality this amounts to computing S^^i (A © B) in terms of Schur powers of 
the two vector spaces A and B (of large enough dimensions) . But then we can use the fact 
that S d _ i:1 i = ©j>o(~ l)i S d ~ %+3 : © A 4 "- 7 to reduce to a computation involving only Littlewood- 
Richardson coefficients. For example, if we define (y) to be the representation [d — \v\,v\ 
when it makes sense, and zero otherwise, we get 

s 2)li (i) = (2,i i )©(2,i i - 1 )®(p+ 1 )®(i i ), 

S 3ili {l) = (3,1*) © © (2 2 ,r- 2 ) ©2(2,1*)© 

©(2 2 , T" 3 ) © 3(2, I*" 1 ) © 3(l i+1 ) © (2, 1 1 - 2 ) © 2(1*). 



3. WEINTRAUB'S CONJECTURE 

In this section we explain our constructive proof of Weintraub's conjecture |Wej . 

Theorem 3.1. Suppose that k is even. Consider an even partition A of weight dk. Then 
the multiplicity of S\*W in S d (/\ k W) is positive. 

We will explicitly construct a vector in S d (/\ k W) that is a highest weight vector of weight 
A*. For this we will proceed in three steps. First we will construct a special vector P inside 
(A W)® d . Then we will show that P is a highest weight vector of weight A*. Finally, we 
will show that the projection of P to S d {/\ W) is nonzero. 

3.1. Construction of a special vector. We fix a partition A with only even parts Ai > 
• • ■ > A;. We will construct a vector P of weig ht A* inside (A W)® d combination of 
simple tensors. A simple tensor can be represented by a rectangular tableau of size k x d, 
each column 

Oi 

a-2 



9±. 

representing a product of basis vectors e ai A ■ ■ ■ A e ak . Note that we can freely permute the 
entries in a same column: this will affect the simple tensor only by a sign. 

The vector P will be constructed by an algorithm that fills the entries of the rectangle 
dx k, that we denote by R(k, d), to obtain a tableau T (or rather a combination of tableaux 
indexed by permutations). Each entry filled in T will correspond bijectively to a box in (the 
Young diagram of) A*. Hence in the algorithm, each time we fill an entry in T, we also cross 
out the corresponding box in A*. 

After each step we will get a partial tableau T', and the part of the rectangle R(k, d) that 
will remain to be filled will be a subrectangle R' = R(k' , d 1 ) in the lower right corner of 
R(k,d). Let 

• m! — k — k'; it will always be even; 

• I' be the number of columns of A with the entry in the m 1 + 1-st row not crossed out. 
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It is very important to keep in mind that throughout the algorithm we always have I' < d! . 
For V > the number m! will be equal to the number of rows of A* that are completely 
crossed out. 

Each new step will depend on a specific column of A*, the leftmost column among those 
that have not been completely crossed out yet. We will denote by: 

• d the index of this column; 

• h' the number of boxes in that column that have already been crossed out; 

• f the number of boxes in that column that have not already been crossed out. 

The algorithm has three possible steps. 

Step A. This step applies when /' = d! . This means that the number of columns that we 
still have to deal with in A* is equal to the number of columns in R'. Then we fill the two 
top rows of T'\ the first one with m' + 1 and the second one with m! + 2. The corresponding 
entries will be called frozen. We cross out in A* the first two entries of each column that we 
still have to deal with. 

After this step d' remains unchanged (unless we filled the whole rectangle) while /' might 
decrease or remains unchanged. In particular we still have V < d'. 

The two other possible steps apply when /' < d' . They will fill the leftmost column of R' . 
In particular after each of these steps d! decreases by one while V might decrease or remain 
unchanged. In particular the relation /' < d! is preserved. 

Step B. This step applies when /' < d' and f > k! . Then we fill the leftmost column of R' 
with a i{h! + 1), a r(h' + 2), . . . , a Q i{h! + k') starting from the top. In A* we cross-out the k' 
topmost boxes. 

Step C. This step applies when /' < d! and f < k! . This means that we have less entries 
left in the column d than entries to fill in a column of R', so we will need to pass to another 
column of A*. First we deal with the column d . In the leftmost column of R' we fill the 
boxes with a >(h' + 1), . . . , a /(h' + f) starting from the top. Correspondingly, we completely 
cross out the column d . Then we pass to the next column of A* where we will cross out the 
missing number of boxes. Note that this column has exactly m' boxes already crossed out. 
We complete the leftmost column of R' by <7 > + i(m' + 1), . . . , a / + i(m' + k! — f). By Claim 
13.51 we can do that without having to go to the next column of A*. 

Definition 3.2. The vector P is the sum of all the simple tensors associated to the tableaux 
produced by the algorithm, weighted by the product of the signs of the permutations involved. 
Note that P is certainly a weight vector of weight A* . 

We insist on the fact that the vector P is represented by a single tableau, constructed by 
the algorithm. In this tableau certain entries are frozen. All the other entries are affected 
by a permutation that depends only on the column of the corresponding box in A. 

Example 3.3. Consider A* = (4,4,3,3,3,3), the dual of X = (6,6,6,2), and the tensor 
product (/\ 4 W)®. Let us apply the algorithm. 

At the beginning we have l' = 4<d' = d = 5. Thus we do not perform step A. Since 
Ai = 6 > k! = k = 4 we apply step B and we obtain: 
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T 



o-(l) 










CT (2) 










CT (3) 










CT (4) 











A* 



X 








X 








X 








X 



















VFe get V = 3 < a" = 4. v4s taere are ore/?/ two entries left in the first column of X we have 
to apply step C. We get: 





<r(B) 










<7(6) 








<r(3) 


r(D 








<r(4) 


r(2) 









A* 



X 


X 






X 


X 






X 








X 






X 






X 







Now I' = 2 < df = 3 ared £aere are /ow entries left in the second column of X. So we apply 
step B and obtain: 



T 



<r(l) 


air,) 


t(3) 






<t(2) 


o-(6) 


t(4) 






<r(3) 


T(D 


r(B) 






"(4) 


r(2) 


r(6) 







A* 



X 


X 






X 


X 






X 


X 






X 


X 




X 


X 




X 


X 





Now we get V — d' — 2, so we apply step A to obtain: 



T = 













X 


X 


X 


X 




<T(.V) 


r(3) 


1 


1 


A* = 


X 


X 


X 


X 


a(1) 


<T«i) 


t(4) 


2 


2 




X 


X 






<r(3) 


Til) 


t(E) 








X 


X 






"(4) 


r(2) 


t(8) 








X 


X 
















X 


X 







Now I' = 1 < d' = 2, so we apply step B. Finally, as I' = < d' = 1 we apply step B and 
get: 



T = 



„(1) 


<r(5) 


T(3) 


1 


1 


"(V 


a(6) 


r(D 


2 


2 


„(3) 




t- (6) 


5(3) 


5(5) 


<r(4) 


x(2) 


r(G) 


5(4) 


5(6) 
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3.2. The vector P is a highest weight vector. We need to show that P is killed by each 
of the operator Xj that sends e J+ i to e,- and any other to zero. Let us consider the possible 
occurrences of e J+ i in P and how they came to appear when we applied the algorithm. 

If ej + \ has been produced by step A, than it is frozen on the corresponding column of A 
and j is also frozen on this column. So applying Xj we certainly get zero. 

If e J+ i has been produced by step B or C, then j could be already frozen in the corre- 
sponding column of A and the same argument applies. Otherwise, j and j + 1 are affected by 
the same permutation. The terms for which ej and e^+i appear in the same column of the 
tableau are certainly killed by Xj] while the terms for which ej and e J+ i appear in different 
columns come in pairs, just be switching ej and e 3 -+i; these terms have different signs but 
the same image by Xj, so their contributions cancel out. 

3.3. The symmetric projection of P is non zero. We have not yet proved that P is 
non zero. We will show directly that its projection to S d (/\ k W) is non zero. 

Definition 3.4 (Vector Q). Consider the simple tensor in P that is obtained by taking all 
the permutations equal to the identity. By symmetrizing this simple tensor we get the vector 
Q in S d (/\ k W). 

We will proceed as follows. We will first show that the vector Q is nonzero. Then we will 
prove that each time Q is obtained as the symmetrization of a simple tensor in P, it comes 
with a positive sign. This will certainly imply the claim. 

Q is non zero. What we need to check that if we take all permutations in the definition 
of P equal to the identity, there is no repetition in any column of the resulting rectangular 
tableau. 

No repetition can come from the frozen variables. Let us observe that in step C we decrease 
I', thus after this step the strict inequality I' < d' holds. It follows that step A cannot follow 
immediately after C. Note that after step B we have V > m' + k' = k. Thus, each time 
we apply step A we have I' > k. Of course the frozen entries are always less or equal to k. 
Hence the frozen entries cannot coincide with entries filled in step B or C. 

Moreover no repetition can appear when we apply step B since in this case only one column 
of A is involved. There remains to consider step C in more detail. It seems to be the right 
moment to prove 

Claim 3.5. Let y\ = X > — h! be the number of uncrossed boxes in the column that we are 
dealing with, and y 2 = X '+i — mf the number of uncrossed boxes in the next column. Then 
Vi + V2> k'. 

Proof. The columns of index bigger than d have at most y 2 uncrossed boxes, and there are 
V of them. So the total number of uncrossed boxes is bounded by y\ + l'y 2 . This number is 
also k'd', and since I' < d' we get k'd' < y± + Vy 2 < d\y\ + y 2 ), hence k' < y\ + y 2 . □ 

Now suppose that step C produces a repetition when the two permutations involved are 
the identity. This would mean that we cross two boxes in A belonging to the same row. But 
then, consider the situation at the step just before. Since we are about to apply step C we 
have V < d 1 . Define y\ and y 2 as above. Then y 2 < X > —m' < k', since each uncrossed entry 
in the column d + 1 is either going to be crossed or is at the same height of a box in column 
d that is going to be crossed, and by hypothesis there is some row at which both events will 
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occur. But then the total number of uncrossed boxes is bounded by (I' + l)(k' — 1) < d'k', 
a contradiction! 

The contribution of Q is positive. We only have to prove that if a simple tensor in P 
gives Q after symmetrization, it has to come with a positive sign. First observe that we 
can always suppose that the permutations giving such a simple tensor are increasing on the 
set of indices contributing to the same column of our rectangular tableaux. Otherwise we 
can rearrange them and get the same contribution. The main observation is that once this 
hypothesis has been made, these permutations are necessarily paired. 

Definition 3.6 (Paired set, paired permutation). We say that a set of integers is paired if 
whenever it contains i odd, it also contains i + 1 . We say that a permutation a is paired if 
a(j) = i odd implies a(j + 1) = i + 1. 

This implies that each such j is odd. Therefore any paired permutations has positive sign. 
We observe that for each wedge product e ttl A • • • A e ak appearing in Q the set {a\, . . . , ak} is 
paired. Indeed, since k is even, in each wedge product defining P each permutation appears 
an even number of times. Hence when these permutations are all equal to the identity, the 
indices in these wedge products form paired sets. Also the frozen indices appearing in each 
wedge product form paired sets. 

Suppose that a simple tensor S in P has symmetrization Q. Then the indices appearing 
in each wedge product in S must form a paired set. We deduce inductively that the indices 
in each permutation in each wedge product form a paired set. Therefore each of these 
permutations is itself paired. But then their signs are positive, hence they must contribute 
positively to Q. □ 
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